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(54) Route guiding apparatus ' 

(57) A route guiding apparatus provides information 
for a route using public transportation as ah alternative 
to a vehicular route. In addition to searching for a vehta- 
ular. route from a current location to a destination, it Is 
determined whether the. current location and the desti- 
nation are within a zone in which public transportation 
can be used. When the current location and the destina- 
tion are determined to be within a public transportation 
zone, a route using public transportation is searched for. 
Subsequently, the cost of the route Using pubBc trans- 
portation and the cost of the vehicular route are com- 
pared. When the cost of the public transportation route 
falls within a predetennined limit, the apparatus indi- 
cates the public transportation route. 
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Description 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

[0001] The present Invention relates to a route guiding apparatus, and particularly to a device employing a route 
search using public transportation routes in addition to vehicular routes. 

10 2. Description of the Bacltground Art 

[0002] A navigation apparatus including map data, wrhich searches for a route to a destination and presents the 
route to a user, is conventionally known. A significant technical object of such a navigation apparatus is to provide the 
user with a route that allows the user to reach a .target destination In a short time. 

15. [0003] One guiding technique is disclosed in Japanese Patent Laid-Open Publication No. Hel 7-55484. According 
to this technique, a user desfgnates a destination, and then inputs a target-arrival time. The apparatus compute? an 
estimated anival time at the destination taking into account infbmiation such as traffic condition infonnation, and com- 
■ pares the target arrival time and the estimated arrival time. When the estimated arrival time is later than the target arrival 
time, information on an alternative transportation, such as rail lines, is provided to the user. Specifically, the apparatus 

so infonns the user that" As is, it is impossible to reach by the target amval time", and displays the rail option, the telephone 
number of the destination facility, and other such information. When the user selects the rail option, the time required to 
travel from the current location to a nearby station, and from a station near the destination to the destination, is calcu- 
lated, information such as the name of the transportation service, the departure station, the amvai station, and the 
transfer station are also offered. 

25 [0004] According to the above technique, a route using alternative transportation, specifically, public transportation, 
is searched for when the estimated anival tinie Is later than the target anival time. Such a method is disadvantageous 
in that the efficacy of the use of public transportation is not necessarily ensured. In the above conventional technique, 
it is further described that a ratio between the travel time required by driving a vehicle and the travel time required by 
public transportation is compared to a predetennined value, and, when the ratio is iess than the predetermined value, 

30 guiding information concerning public transportation is not vffer&d. JHowever, it is difficult to detennine whbh traveling 
means is more appropriate based only on the required travel Ume becausie other factors are concerned. For example, 
ticket fees are additionally necessary when using railway. 

SUMMARY OF THE INVENTION 

35 ■ 

[0005] An object of the present Invention is to provide an apparatus which offers a route using public transportation 
when thei advantage of using public transportation is ensured, thereby achieving enhanced user convenience and 
Increased reliability of navigation systems. 

[0006] Another object of the present invention is to conduct a search for a route using public transportation by 
40 employing the same search algorithm used for vehicular route searches, and to thereby provide an apparatus having a 
simplified configuration. 

[0007] A further object of the present invention is to provide an apparatus which can precisely indicate the current 
location to the user when offering a route involving public transportation. 

[0008] A still further object of the present Invention is to provide an apparatus which can safely guide the user wheri 

45 offering a route using public transportation. 

[0009] To accomplish the above objects, a route guiding apparatus of the present invention comprises a calculation 
means for calculating a cost associated with a route using public transportation (also referred to as a public transporta- 
tion route) and a cost associated with a vehicle only route (also referred to as a vehicular route), and a control means 
for indicating the route using public transportation when the cost of the route using public transportation Is less than 

so vehicle only route adjusted by a predetemiined factor. The route using public transportation (public transportation route) 
Is a route including. In at least one portion of the route, a service route of a public transportation service such as railway, 
subvray, bus, feny, and airplane, and may also include traveling on foot. The vehicle only route (vehicular route) is a 
route including no public transportation service route, and which therefore may be traveled by motor vehicle only. By 
comparing the public transportation route and the vehicular route using the associated costs, and indicating the public 

55 transportation route when the economy of the public transportation route exceeds a predetermined value, the public 
transportation route is offered when there actually exists a merit in its use. A cost of a route referred to herein comprises 
not only monetary costs, but includes weighted factors related to distance, time, and fees, which mgst be incurred when 
traveling from the cun^nt location to the destination. When a route involves greater distance, time, or fees, the cost of 
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'^nlfl mSr^T""' !f J'"'""? *° ^""^ ^ comprehensive compar- 

■ Zlnli^frnm ""P"'^"" 7"*^ ^ "^'"9 ^^'^''^'^ ^an be accomplished. The financial factor can be 
eliminated from the cost calculation when financial expenses are not relevant to the user. 

EJLn Jr^"?- °^ *e present invention, the distance load is converted into a time load, and the cost of the 

public transportation route and the cost of the vehicular route are compared in units of time. In conventional techniques 
thltad Z"*' " '-nit. Of distance based on the link cost (sum of the cost allotted to eac^^^^^^^^^^^ 

TZLTrfT . according to distance and road type, and the nute having the 

, fn™r; " ^"''^ of congest ink is 

) increased). However, as a public transportation sen/ice generally operates aocordina to a oradeterrS 
scheduleortimetable...^ 

fetSSr?,^l^lH''^H'i:r''- J^?^""'''- ^ ^^''^^'^^ ^^'^^^'^^^^ ^"'^^ °f «™ -^ther than d-Zce to 

facihtate judging which of the public transportation route or the vehicular route is more appropriate To calculate the cost 
ofthevehK.ularmutelnunftsoftimeintheprasentinvention,thedistancecostus 

may be the legal speed limit on the road or a statistically calculated average velocity. 

[001 1] According to another aspect of the present invention, the calculation means calculates for the vehicular 

nterval. the control means indicates the public transportation route. Vehicular routes may be clLsL IntoTe of Z 
IdlilonT T "^"T ''''' °" ™P w-rthoutLnsiderinXSrrentl7o 

^T^' \l ''^^^d '^""n^^ion relationship in map data while also considering traffic 

' n«Zl th H ? 'I ^"^^ ^"^^ ^^^^ent location to the S- 

nafton via the dynamic route exceeds the estimated arrival time from thecurremiocatlonto the destination viaThes^^^^^ 
raion^ 'aS^2;?7""' "T"^'' '"'^ '""'^ '^^""^ ^'^'y ^^-'^"^ ™ conges on or Sher 

mr"'n^f^S H^' ^ P""'^ f^nsportauon route is indicated. In this way. the public transportation 

racommended oute.when the cost of the dynamic route is smaller than the cost of the public transportation .^ute 
orSrinail^lfl''''''^"'''^^^^^^^ 

nl? ?" n ' TT I ?! P""''' transportetio.n can be used, and the control means offers a roL using 

poSiroarbeTed '^^^^'^ ^^'''^ P"'"^ 

1? kV? ^"''''rf P'^'®"* ^ P"'^'"^ transportation route is offerad when there exists a 

t?,i ?h th P"'^''^.*^^"^P°;^*'°'^ servioes.that can be used. When there Is only one usable public transportation senri^ 

of such public transportation sendees exist. Accordingly, the user can be reliably guided to the destination by InSicSm 
a public transportation route when there exists a pluraltty of public transportation services that caJ be used 
m-^nltLw Jr TK ? "^^ '"c'"des a dfelachable portable ter- 

minal device. The portable terminal device stores the guiding infbrmation for a public transportation route The d^toe 
tr„". HI T '° ^ ^torad route guiding information when the^er d^ht' and ca^le 

the portable terminal device to use public transportation. ueiai-iies ana cames 

10015] In a further aspect of the present Invention, the portable terminal device is prohibited from beina detached 
dunng vehicle traveling. In addrtion, when the user dismounts from the vehicle, the route guidVng app^us uraS^e 
user to detach and carry the portable terminal device. . ' . ^ '"^ apparatus urges the 

[001 B] According to a still further aspect of the present invention, for the purpose of conducting an efficient search 
to ou£^nTTr'°" T' ^^'r^ ^""'"3 "PP"*^^"^ ^ '-'^'^ — storing map data relateS 

of Tnlii^r f I' '"^kj^f^^^t'"" ^"'l ^<^^ *"«on, and the calculation means calcLe the cS 

of a public transportauon route based on such link infbmiation and node information. The public transportation ser^tee 



allowing the road data and the public transportation data to be ^eai^Team,^:^; W hT^^^^^^ public 
transportation route can be searched for by employing the same search algorithm used for vehicurrorsLi 

EnL.. ° . ' ^"^^"^ °' P'^'""^ configuring a semoe route of a public transpor- 
tation service usina links and nod^ the nnno information ^ ■ „ . .. 



tation service using links and nodes, the node intormation includes a node denoting the location of a parWnq toTnear a 

the locations Of the boarding site and the parking lot. When the public transportation service Is r^lway, the node infor 

between ttiose nodes denotng the station locations. The node information may further include a node denot^gS 
location Of a railway station and a node denoting the location of a parking lot near the station, while the Hnk iStton 
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may further include a link connecting between those nodes. When a plurality of railway lines exist, such node informa- 
tion and Wnk. infomnation may be configured for each railway line. Furttieniiore, the node information may include a node 
denoting a road near a station in addition to a node denoting the locatiipn of the station, and the link infonnation may 
include a link connecting those nodes. 
5 . [0018] In a further aspect of the present invention, the memory means for storing public transportation service 
routes uses the fink information and the node infomnation to further store data related to walking routes as additional 
link and node information. The cateulatioff means can calculate a route on foot based on the link information and the 
node information related to walking routes. 

[0019] In another aspect of the present invention, the route guiding apparatus comprises a location detection 

10 means for detecting the current location, a memory means for storing map data, a traveling mode detection means for 
detecting the current traveling mode, and a con-ection means for correcting the detected current location by con-elating 
the map data in accordance with the traveling mode. To detennine the current location with a high precision, map 
matching (MM) processing is effective. In MM processing, the current location detected via GPS or other means is cor- 
related with the map data and matched to an appropriate location within the map data. When traveling by vehicle, the 

IS current .location can be accurately determined referring to the road closest to the detected current location or the 
most appropriate point on the road (such as an intersection). However, such MM technique cannot be directly Imple- 
mented vvhen traveling via a public transportation route because the traveling mode is not by vehicle. Whereas the con- 
ventional MM technique can be used to con-ect the cun^ent location when traveling by vehicle, the railway service 
schedule is used to correct the current location when traveling via railway When traveling on foot, MM may not be exe- 

20 cuted. In this way, the current location can be corrected using different processing algorithrns in accordance with each 
traveling mode, allowing precise detection of the current locatfon even when traveling using public transportation. 
[0020] Still further, the present invention provides a computer-readable medium on which is recorded a program for 
searching a route leading to a destination. By executing the program, a computer performs the steps of (a) searching 
for a route using vehicle only to reach the destination, [b) cateulating the cost of the route using vehicle only, (c) searoh- 

25 ing for a route using public transportation, (d) cateulating the cost of the route using public transportation, arid (e) out- 
putting the route using public transportation when the cost of the route using public transportation Is smaller by a 
predetermined value or more compared Id the cost of the route using vehicle only. The medium may include any arbi- 
trary medium that can store tnformatton electromagnetically; optically, or chemically, such as a CD-ROM, DVD, FD, 
hard-disk, and semiconductor memory. The program stored in the medium is installed in the computer and executed by 

30 the processor of the computer. 

BRIEF DESdRIPTION OF THE DFiAWINGS 
[0021] 

35 

Fig. 1 is a block diagram showing the configuration of an embodiment of the. present invention. 

Rg. 2 is a flowchart showing processing of the present invention. 

Fig. 3 is a diagram for explaining the processing of Fig. 2. 

Fig. 4 is a flovirchart showing additional processing of the present invention. 
40 Fig. 5 is a diagram showing railway lines. 

Fig. 6 is a diagram illustrating the railway lines of Fig. 5 using nodes and links. 

Fig. 7 is a diagram showing an arrangement of a station and parking lots located near the station. 

Fig. B is a diagram illustrating the arrangement of Fig. 7 using nodes and links. 

Fig. 9 is a diagram showing an arrangement of a station and roads located near the station. 
45 Fig, 10 is a diagram illustrating the arrangement of Fig. 9 using nodes and links. 

Fig. 1.1 Is a block diagram illustrating the configuration of a portable terminal device shown in Fig. 1 . 

Fig. 12 is aflowchart showing processing in the portable terminal device of Fig 1. 
. Fig. 1 3 is a flowchart showing additional processing in the portable terminal device of Fig 1 . 

Fig. 1 4 is a perspective view around a driver's seat. 
50 Rg. 1 5 is a flowchart showing a processing related to detachment of the portable terminal device of Fig 1 . 

Rg. 1 6 is a flowchart showing another processing related to detachment of the. portable terminal device of Rg 1 . 

Rg. 1 7 is a diagram for explaining a processing for cabul^ting a route cost in units of time. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

55 

[0022] A preferred embodiment of the present invention is described below with reference to the accompanying 
drawings. 

[0023] Rg. 1 is a block diagram showing the configuration of an embodiment of the present invention. The location 
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detector 10 is configured using GPS (or DGPS), a vehicle velocity sensor, and an orientation sensor. Tlie location 
detector lO determines the current location of the vehicle and supplies the information to the navigation ECU 18. 
[0024] The communication device 12 may comprise a light or electric wave transceiver. The communication device 
12 acquires information such as traffic information and parking lot infoniiation from external information centere, and 
supplies those infomiation to the navigation ECU 18. The trafRc infonnation includes information concerning accidents 
. traffic congestion, and required time for traveling through a road. Tlie parking lot infomiation includes >racancy informa- 
tion for certain parking lots. 

[0025] The input device 14 comprises operation buttons and touch switches. Using the input device 14, the user 
inputs the destination. The input destination is supplied to the navigation ECU 18. 

[0026] The map data memory device 16 may be configured with a CD-ROM, DVD. or hard-disk. The map data 
memory device 16 stores map data and supplies the map data in response to requests from the navigation ECU IB. 
The map data memory device 16.furtherstores, in advance, zones in which public transportation can be used, orpublic 
transportation zones. By correlating a location with the public transportation zones, the availability of public transporta- 
tion In a particular location can be determined. A public transportation zone can be designated based on the availability 
of public transportation. For example, a mountainous area may not be designated a public transportation zone, while 
regions near urban areas such as Tokyo and Kanagawa are designated to be within a public transportation zone Areas 
within a predetermined distance away from a railway station of Japan Railway Gnes or other private lines, a ferry board' 
inff/dock, an airport; and other such facilities are designated as public transportation zones,' A public transportation zone 
may be defined by latitude and longitude values, or by the name of the region. 

[0027] The navigation ECU 1 8 comprises a microcomputer. The navigation ECU 1 8 indicates on the display 20 the 
current location detected by the location detector 10 and the map data for display purposes which is read out from the 
map memory device 16 for use in displaying the area around the current location. Further, the navigation ECU 18 
searches for a route leading to the destination suppBed from the input device 1 4 based on the map data for search pur- 
pose stored in the map memory device 16 and the publfe transportaUon zone data. The navigation ECU 18 then pro- 
vides a route guide by indicating the Obtained route on the display 20 or outputting audible route guidance via the 
speaker 22. When conducting a route search, the navigation ECU 1 8 takes into account the traffic information and the 
parking lot infonrnation supplied from the communicaflon device 12. Known methods, such as the Dijkstra method, can 
be used to search a route. The road data may be configured as connection data of links and nodes, and, among mutes 
leading from the current location to the destination, the route having the smallest link cost is selected as the opHmal 
route. A link cost is determined based on the distance and type of the link. Furthemrore, the traffic information supplied 
from the communication device 1 2 is used in calculating the link cost during the search. At a bttage when no traffic infor- 
mation IS acquired, the route search is perfomied using link data Oncluding link cost) stored in advance In the map data 
memoiy device 1 6 (such route search Is referred to as stafic route search). When traffic information Is acquired, routes 
are re^searched by reflecting the traffic infonnation in the link cost (such route search is referred to as dynamic route 
search). A dynamic route search is a routs search conducted in accordance with the actual road conditions, for finding 
an optimal route under the present road conditions. As a dynamic route search must be based on the most recenttraffic 
information, the route search may be peifomied outside the navigation ECU 18. Specifically, the destination may be 
transmitted to an external information center via the communication device 12, and the infomiatton center pertbmis a 
dynamic search for a route to the destination. The navigaiion ECU 18 can then receive the route data obtained by the 
search from the infomiation center. The navigafion ECU 1 8 searches not only for a vehicular route, but also for a route 
using public transportation through the use of the public transportation data included In the map data for search pur- 
pose. Although public transportation may include railways, airplanes, ships (induding ferries), and other fomis of public 
transportation, the present embodiment is described using railways as an example. 

[0028] The portable temiinal 24 Is connected to the navigation ECU 18, and stores route data (static route data or 
dynamic route data) supplied from the navigation ECU 18. When the user detaches and carries the portable terminal 
24, the portable tennlnal 24 indicates the route data to the user in response to the user's operation. The portable ter- 
minal 24 comprises at least a processor, a memory, a display, and an input device, and may further include the function 
of a cellular telephone. The connection with the navigation ECU 18 may either be established in a wired or wirele^ 
manner. 

[0029] Fig. 2 is a flowchart showing a processing by the navigation ECU 1 8 of the example of the preferred embod- 
iment. When the destination is input, the navigation ECU 1 8 searches for a vehicular route R1 to the destination (SI 01 ). 
The vehicular route R1 is a route which allows the user to reach the destination by vehicle only, in other words, a route 
to the destination using roads only A static route is searched when information such as traffic information is not 
acquired by the communication device 1 2, while a dynamic route is searched when such information is acquired. 
[0030] After the search for route R1, the navigation ECU 18 judges whether the current location of the vehicle 
detected by the location detector 10 is within a public transportation zone (S1 02). This judgement is conducted by cor- 
relating the current location with the public transportation zone data stored in the map data memory device 1 6. When, 
for example, the current location is in an urban area and is Judged to be within a public transportation zone, the naviga- 
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tion ECU 18 subeequentl/ judges whether or not the destination is within a public transportation zone (S103). This 
judgement can similarly be made by correlating the destination with the public transportation zone data. Alternatively, 
this judgement process may be performed by searching for a station ctosest to the destination, and determining through 
calculation whether the destination Is within a predetemilned distance (e.g., within 1 km) or within a 1 5-minute walk from 
5 the station. 

[0031] When both the cun-ent location and the destination are in the public transportation zone, the opUon of using 
railway, a fonii of public transportation service, may be available. Accordingly, the navigation ECU 1 8 searches for a 
route using public transportation R2 (SI 04). The route using public transportation R2 can be determined in the following 
manner. Stations closest to each of the cun-ent location and the destanation are first searched for. A route from the cur- 

10 rent location to its nearby station is then found by a method such as the Dijkstra method. When a train timetable data 
is stored in the memory device 1 6 (when not stored, this data may be acquired from an information center via the com- 
munication device 12), it is preferable to collate the estimated an-ival time of the user by vehicle at the nearby station 
with the departure time of the trains from the station, so as to confirm whether the user can catch a train. It is further 
preferable to acquire parking lot infonination for the nearby station via the communioaHon device 12 to confirm whether 

15 there is vacancy in a parking lot nearthe station, and, when there is such a vacancy, decide whetherto use this station. 
When the' train scheduje Is inconvenient or does not allow the user to board a train, or when the vehicle cannot be 
parked due to full parking lots at the nearby station, a route to the next closest station froni the current location is 
searched for. Confirmations concerning the train schedule and the parking lots are slmllarly.pBrfomied for the next sta- 
tion. After deciding from which station to board the train, a route from the station near the destination to the destination 

20 is determined. These obtained routes are then connected to generate route 2. 

[0032] When searching for route R2 as described above, it is also possible to perform the search while ignoring the 
infonnation concerning vacancy in a parking lot at a nearby station. For example, when a user on the way to the desti- 
nation is riding a vehicle driven by another person, namely,' when the user is chauffeured by another, there Is no need 
to park the vehicle at the nearby station. In such cases, it is preferable to search for a route which uses a public trans- 

25 portation service from the nearby station regardless of whether or not there Is vacancy in a parking lot near the station. 
Specifically, In the configuration of Fig. 1 , a selection switch 1 3 is provided for selecting whether to consider or ignore 
parking lot vacancy Information. When this switch Is set at "consider mode", the ECU 1 8 searches for route R2 upon 
confirming whether or not there is vacancy in the parking lot at the nearby station, as described above. When the switch 
is set at "ignore mode", the ECU 1 8 searches for route R2 using the nearby station, while Ignoring the parking lot 

30 vacancy infonnation (or without acquiring parking information). The selection switch is preferably disposed in a position 
operable by the user. For example, the switch may be a "chauffeur mode switch". When the chauffeur mode switch is 
turned on, the "ignore mode" is set to ignore the parking lot vacancy Information. When the chauffeur niode switch is 
turned off, the "consider mode" i^ set to execute the search for route R2 by considering the parking lot vacancy infor- 
mation. The ignone rhode msy be selected in cases other than when being chauffeured, such as In an emergency when 

35 the arrival time at the destination is more important than availability of a parking sp^ce. 

[0033] After the seaKJh for routes R1 and R2, thfe navigation ECU 18 compares the cost of route R2 and tiie cost 
of R1 to detennlne whether the cost of route R2 Is smaller by a predetermined value or more compared to the cost of 
Rl (SI 05). A cost of a route is a concept including time and fees. For example, a route cost may be calculated as. fol- 
lows: route cost = time cost + financial cost The time cost and financial cost may be, as is, the values of time (h) and 

40 fees (yen). When the destination can be reached in a shortertime or at a lowerfee, the route cost is smaller. Apparently, 
it is also favorable to Introduce weights as Included in the equation of route cost = a ♦ time cost + 3 • financial cost , 
and designate a and p as appropriate. When o(=0, cost comparison is perfonned considering only the financial cost. 
When P=0, only the time cost is taken into consideration for cost comparison. In a comparison of a road routevehicular 
route Rl and a railway route 2, it is preferable to set p iat a value other than 0 because ticket fees are generated. The 

45 navigation ECU 1 8 may set a and p at fixed values. Alternatively, the system may be configured such that a and p can 
be adjusted by the user through the input device 14. In tills case, messages such as "Is time more important?" or "Are 
the expenses more Important?" are indicated on tiie display 20. When the user selects time as the priority, a>p is des- 
ignated. a<p can be set when the user selects the expenses as the priority. FurUierrnore, the system may be configured 
such that the user can adjust the predetermined values. The cost sizes of route R2 and route Rl may be compared 

50 while the predetermined values are set at 0. 

[0034] When, as a result of the comparison, the cost of route R2 is found to be smaller by a at least predelennined 
amount compared to the cost of route Rl , it can be determined that there is a merit in selecting route 2. Route 2 is there- 
fore indicated as the guide route to the user through the display 20 and the speaker 22 (81 06). 
[0035] When, on the other hand, the cost of route R2 is not at least a predetermined amount smaller than the cost 

55 of Rl , route 1 is generally indicated because there is no merit in offering route 2. However, when there is no vacancy in 
parking lots nearthe destination, route Rl cannot be selected. Accordingly, before indicating route Rl, the navigation 
ECU 1 8 judges whether there is vacancy in a parking lot near the destination (8107). This judgement process can be 
performed by requesting an infonnation center for information concerning parking lots near the destination via the com- 
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munieation device 12, and then judging based on the parking lot information transmitted from the information center in 
retum. Whenthere is vacancy in aparking lot nearthe destination, route R1 is indicated (S108). When there is no park- 
ing lot vacancy, route R2 is indicated because route R1 cannot be selected (S1 OB), 
s tSn "^'^^'■^.'"7^^ when, afterlndicating route R1 upon confinning vacancy In a parking lot nearthe des- 
5 tinat on, the parking lot becomes full due to the arrival of other vehicles. It is therefore preferable to periodically confirm 
whether vacancy remains in the paridng tot nearthe destination even after displaying route R1 in S108. When a parking 
lot previously vacant but is later found to be full, a new route R2 (route R2 newly detemiined using the current location 
as tne originating location) can be indicated at that point 

[0037] When, after indicating route R1 , the communication device 12 acquires a traffic regulation Information con- 
10 cerning route R1 such as a stop of traffic due to an accident. It may be preferable to indicate a new route R2 (route R2 
newly determined using the cun-ent location as the originating location) at that point 

[0038] Conoernlrig route R2. it may be preferable to indicate R2 only when there exist a plurality of public transpor- 
ation service routes leading to an area near the destination. In a vehicular route, even when some abnormalfty occurs 
In the road, a destination can often be reached by detouring to other roads. However, where there exists only one serv- 
T5 ice rou e leading to an area near the destination, it becomes difficult to reach the destination when some abnomiality 
• occurs^ln that service route. Accordingly, it may be limited so that route R2 will only be indicated when there exist a plu- 
maljie?"'"'^ "'"J^ ^° '^^'^ ^^^^ destination, thereby offering more reliable routes capable of dealing Wrth abnor- 
[0039] When indicating route R2, it is preferable to slmultaneousV indicate the return route because the user will 
near the station to board the tram, the user must return to the parking lot before the dosing time of the parking lot For 

r^urn ^ri^mrhr?" f'T.^^" """"^ "^^ ^^^'n^"" the 

^nn t. I LTt 2 J- '° ^"^"^ "^^"-t^^ "^""^ <=a" ^ detemiined by refer- 

ring to a tram timetable obtained via the communication device 12. 

25 [0040] The above-described processing Is more explained in more detail in the following with reference to Flo 3 In ■ 
thisflgure, a route from the oun^nt vehicle location (O) 100 to the destination (D) 102 is searched for. Station A of rail- 
n 's located nearthe current location 100. Nearthe destination 102, station C 108 of railway line R102 and 
station D 1 09 of railway line R1 04 are located. Railway line R1 04 branches off from railway line R1 02 ^ station B 1 06 
From station A. one can reach not only station .C, but also station D by transferring at station B. l^^ridng tot 1 1 0 is tocated 

30 at station C parking lot 112 at station D 109. and parking lot 113 at station A. in this example, a vehicular route from 
the current location 100 to the destination 102 is first detemiined. Subsequently, a route using railway line R102 is 
searched for because station A 104 railway line R102 is located nearthe current location 100, and also station C 108 
near the destination 1 02. Concerning the search in railway line Rt02, the route using railway line R1 02 is reasonably 
assured of arnval ^the destination because station D 109 fe present nearthe destination in addition to station C 108 

35 Dunng tiie search for the railway route R2, the availability of parking space in parking lot 1 1 3 at station A 1 04 and the 
waiting tinie before boarding the train are considered.in deciding from which station, station A 1 04 or B 1 06 to board 
. the train Subsequently, the cost of tiie vehicular route and the costof the railway route R2 are calculated and com- 
pared. The ca culation of tfie cost of the route using railway line R102 lakes Into account tiie waiting time before board- 

40 the destination by walk or otiiertransportation means. If the costof the route using railway line R102 is smallerthan the 
vehicuter route cost by at least a predetemiined value, ttie route using railway line R102 is indicated If ndt the condition 
of partang lots near the destination is confirmed. The vehicular route is indicated when tiiere is parking lot vacancv and 
when no vacancy exists in the parking lot 1 1 0. the route using railway line R 1 02 is indicated • 
4. tn fu»ZT is indicated; when the condition of the parking lot at ti^e destination changes from 

45 vacant to full at ti^e point that the vehicle reaches the location 101, a route search is conducted in railway line R102 
using station B 106 as the nearby station. 

fSpSn .t tJ^^^l '^'^J'T °^ '"''^''^'^ terminal 24 when boarding 

ECU 1 8, the user IS informed of the boarding time, the destination station, the route from tiie destination station to the 
50 destination, and Other information. . 

[0043] When a train is to be boarded from station A 1 04. the closing time of parking lot 1 1 3 is acquired. To assist 
the user to retum to the parking lot 1 1 3 before its closing time, the times for departure from station C 1 08 and from the 
destination 1 02 are calculated and stored in the portable temiinal 24. For example, the closing time of tiie parking lot 
« I I may be _10:00.pm. When the required time to travel from station C to station A is 1 hour, and the required time 
55 between station 0 to the destination 1 02 is 10 minutes by walk, the information that the destination should be departed 
by B:50pm is indicated. In this way. the user need not needlessly worry about when to start the return trip 
[0044] In the example described above, when route R2 is usable, route R2 is searched and the costs of route R1 
and route R2 are compared, it is also preferable to compare the estimated arrival times for the static route RSI and the 
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dynamic route RD1 , and search for route R2 only when the dynamic route RD1 requires more time. When route RD1 
requires more time than route RSI, the road to the destination is congested and there is merit in searching for R2. 
[0045] Fig. 4 is a flowchart showing the processing for such a case.The navigation ECU first searches for the static 
route RS1 by using the map data for route search purpose stored in the map data memory device 1 6 and without con^ 

5 sidering traffic information (S201). Subsequently, atthe point whentraffic information iaacquired via the communication 
device 1 2, the navigation ECU searches for the dynamic route RD1 tal<ing into account the traffic information (S202). 
The dynamic route RD1 may be searched for by the information center to be transmitted to the vehicle. The estimated 
arrival times for the static route RS1 and dynamic route RD1 are then compared to detennine whether the estimated 
arrival time for the dynamic route RD1 is at least a predetermined tone interval later than the estimated arrival time for 

10 the static route RSI (8203). When detemiined to be later, traffic congestion is most likely generated in the vehicular 
route. In this case, the navigation ECU shifts to step S1 02 onward in the processing of Fig. 2 to search for route R2. On 
the other hand, when the estimated arrival time for the dynamic route RD1 is detemnined to not be later by the requisite 
interval, the traffic flow is relatively smooth. In this case, the search for R2 is not conducted, and RD1 is indicated 
(S204). In this way, it may be preferable to use the required travel times for the static route and the dynamic route as 

75 the criteria for judging whether or not to perform the search for a route using public transportation. 

[0046] The flowcharts shown in Fig. 2 and Fig. 4 can be utilized by aUovving the navigation ECU 1 S to appropriately 
execute a control program. The control program may be recorded on an any preferable medium on which infbnnation . 
can be elecb-omagnetically, optically, or chemically stored including, but not limited to, a CD-ROM, DVD, hard-disk, and 
semiconductor memory. 

20 [0047] The search for a route using public transportation is next descrtoed in more detail. The map data memory 
device 16 stores data concerning public transportation routes as links and nodes. In a conventional navigation appara- 
tus, map data memory device 1 6 stores map data for road search purpose, and the navigation ECU 1 B uses this road 
data comprising links and nodes to search for a route to the destination. In the present invention, the data on public 
transportation routes are also configured using links and nodes, thereby allowing searches for public transportation to 

25. be conducted in a manner similarto that for road searches. l=or example, when the public transportation is a railway, the 
railway route may be configured by provMing nodes in tiie location of stattons, and connecting the nodes with links. 
When a plurality of lines exist in the railway, each such line may be configured using nodes as the stations and links, as 
the lines connecting those stations. A plurality of such configurations be provided for a railway route not only when 
the railway route comprises separate lines but also when one service line is used for a local train and an express train. 

30 More specifically, one set of nodes and links may be configured for local trains, and another set of nodes and links for 
express trains. 

[0048] When the current location of the vehicle is within a public transportation zone, the navigation ECU 1 8 uses 
the same algorithm used for the road data, namely, the Dijkstra method, to search for a route based on the public trans- 
portation data configured with links and nodes in a similar manner as the road data. In the present embodiment, as the 
• 35 public transportation .data is configured with links and nodes similarly as the road data, the public transportation data 
and the road data can be connected seamlessly, allowing the navigation ECU 1 8 to perform road searches without par- 
ticularly distinguishing the two data. In other words, the navigation ECU.1 8 executes route searches by treating the pub- 
lic transportation data as a part of the conventional road. data. Although public transportation may include ships, fen-ies, 
buses and other means in addition to a railway, railway is used as an example to explain the present embodiment 
40 [0049] Using an illustrative example using railway as flie availafc>le publk; transportation, the nodes and links of rail- 
way data stored in the map data memory device 1 6 are next described. 

[0050] Rgs. 5 and 6 illustrate an example usable railway route. As shown in Rg. 5, the railway route comprises line 
X and line Y. Line X includes stations A, B, C, D, and E. Stations B and F are located on line Y. Fig. 6 shows ttie links 
and nodes of the railway route shown in Fig. 5. On line X, a local train and an express (or limited express) train are oper- 

.45 ated. As the local and express trains have different stopping stations, nodes and links are separately configured for the 
respective trains. In the figure, reference numeral 200 denotes tiie nodes and links for the local train, while 202 denotes 
the nodes and links forthe express train. The local train route 200 is provided with node 200a at a location correspond- 
ing to station A, node 200b at a location con^ponding to station B, node 200c at a location corresponding to station C, 
node 200d at ai location con-esponding to station D, and node 200e at a location con-esponding to station E. In addition, 

50 the links connecting those nodes 200a-20be are provided. The express train route 202 is configured with nodes 202b 
and 202d respectively in locations corresponding to stations B and D stopped by the express train, and the links con- 
necting those nodes. Line Y is provided with nodes 204b and 204f respectively in locations con-esponding to stations B 
and F, and the links connecting those nodes. 

[0051] Concerning each of the stations B and D, as both the local and the express trains of line X make a stop, dis- 
ss Crete nodes corresponding to the respective train routes are. provided for an identical station. Specifically, as station B, 
node 202b for the express train exists in addition to node 200b forthe local train. Similarly, as station D, node 200d for 
the local train and node 202d for the express train are provided. To take into account transfers from the tocal train to the 
express train or from the express b^in to the local train, a link is provided to connect those nodes for one station. 
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Accordingly, a link connecting nodes 200b and 202b is provided at statfon B, and station' D includes a WnV. connecting 
nodes 200d and 202d. At station B, both nrie X and line Y provide their services. To take into consideration the transfers 
between lines X snd Y, links interconnect the nodes corresponding to station B on both lines. More specifically, a link is 
provided to connect node 200b of the local train of line X and node 204b of line Y, and another link is provided to connect 
6 node 2D2b of the express train of line X and node 204b of line Y. 

[0052] Summarizing the above, the basic algorithm for providing nodes and links is as follows. . 

(1 ) Nodes are provided for all train stations, and links arranged between the stafloris. 

(2) Nodes and links are separately provided for each of express, limited express, and local trains. 
10 (3) Links connect between nodes of (1) and (2) that correspond to an identical statfon. 

(4) For one transfer station servicing a plurality of lines, separate nodes are provided for each of the lines. 

(5) Links connect between nodes of (4) that correspond to an identical station. 

Figs. 7 and 8 shew nodes and links associated with parking lots near a station. As shown in Rg. 7, three park- 
ing lots 21 2, 21 4, and 21 6 may be present near a station 21 0. For this case, node 21 On denoting the location of the 
IS station 21 0 is provided according to the example of Figs. 5 and 6. Additionally, as shown in Fig. 8, the nodes 21 2n, 
21 4n, and 21 6n are provided to denote the locations of each parking lot 212-216. Links are further provided to con- 
nect each of the nodes 21 2n, 21 4n, and 21 6n denoting the parking lot locations to node 21 On denoting the station 
location. The configuration principle of nodes and links for parking lots near a station Is as follows. 

(6) A parking lot location near a station is denoted by a node, and a link is provided to connect the node denoting 
20 the parking lot location and the node denoting the station location. 

When the parking lot is relatively large and the vacant sectfons within the parl<ing let can be identified, it is favo- 
rable to use such a vacant section of the parking lot as a node. 

Figs. 9 and 1 0 illustrate the method employed in this prefen-ed embodiment for configuring nodes and links for 
the premises of a station and the region around the station. As shown in Rg. 9, the station 220 has two exits 220a 

2S and 220b, and a road is located near each exit. In this case, as shown in Fig. 1 0, node 220c denoting the location 
of the station platform, node 220d denoting one station exit 220a, and node 220e denoting the other station exit 
220b are provided as the nodes indkiating the location of the station 220. These nodes are connected by links. 
Additionally provided are node 222 denoting the location of a road closest to exit 220a of the station 220 and node 
224 denoting the locaflon of a road closest to exh 220b of the station 220. Links are further provided to connect the 

30 nodes 222 and 224 denoting the road locations with the nodes 220d and 220e denoting the station exit locaBons. 
Nodes of the conventional road data may be used as the nodes 222 and 224 denoting the road locafions. When 
the nodes con-espondingto such road locations do not exist in the road data, those nodes are newly created. When 
nodes of the road data are used in this way, links would be provided to connect the nodes of the road data and the 
nodes denoting the premises of the station. When the road location nodes are newly created, links can similarly be 

35 provided to connect those nodes with existing road nodes. The configuration principle of nodes and links for the 
premises of a station and the region around the station is as follows. 

(7) A nods is provided for every exit of a station. 

(8) When there exists a node near the station in the road data, a link is created between this node and the station 
exit node. When no such node exists In the road data, ai new node is created to denote the location of a road closest 

40 to the station exit node, and a link Is provided to connect the new node and the station exit node. 

[0053] In a relatively small station having one or more exits, a single node denoting the location of the station 
be used instead of providing nodes to represent those exits. 

[0054] As described above, the premises of the stations, the railway line connecting the stations, and the areas 
45 around the stations are configured using links and nodes similar to those of the road data. The link cost of each link can 
be calculated basically according to the distance of the link. For example, the link cost (link travel time) of the link 
between a parking lot node and a station node is calculated by adding the walk travel time from the parking lot to the 
station and the time between the arrival at the station and the departure of the first train that can be boarded, namely 
the waiting time. The walk travel time from the parking lot to the station can be calculated from the distance'(and the 
so standard walking speed). The waiting time cah be calculated from the latest timetable data. The link travel time of a link 
connecting nodes within one station equals to the time required for transit, and can be calculated from the timetable 
data. When calculating the link travel time for a transfer of trains, it is necessary to consider thetime required to travel 
between platforms. Specifically, while the link travel time is equal to the difference between the departure time and the 
arrival time , this calculation.must be performed using a departure time that satisfies "link travel time > time required to 
55 travel between platforms". The time required to travel between platforms may be obtained based on the structure of the' 
station. The link travel time of a link connecting between stations can be calculated from the timetable data. The link 
travel time frorri the dismounting station (station near the destination) to the destination can be calculated from the dis- 
tance. ■ 
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Link travel time is explained below using a specific illustrative example. 





Local 1 


Local 2 


Express 1 


Local 3 


Local 4 


Express 2 


Arrival at station A 


17:50 


18:00 




18:10 


18:20 




Departure'from station A 


17:52 


18:02 




18.12 


18:22 


















Departure from station B 


18:02 


18:15 


18:14 


18:22 


18:35 


18:34 


Arrival at station C 


18:12 


18:25 




18:32 


18:45 




Departure from station C 


18:14 


18:27 




13:34, 


18:47 




Arrival at station D 


18:22 


18:35 


18:30 


18:42 


18:55 


18:50 


Departure from station D 


18:24 


18:37 


18:32 


18:44 


18:57 


18:52 - 


Arrival at station E 


18:32 


18:45 




18:52 


19:05 




Departure from station E 


18:34 


18:47 




18:54 


19:07 





[0056] In tlie present example it is assumed that timetable data as shown in the above table is acquired. Station A 
is the station closest to the current location from whicti a trai n is to be boarded. The user amves at a vacant parking lot 
near station A at 1 7:48, and the required time to reach station A from the parking lot node on foot is three minutes (oal- 
• 25 culated from the distance and userwalking speed). The estimated an-ival time at station A is therefore 1 7:51^ It is deter- 
mined that the user can board the local train departing at 18:02 (tocal 2). In this case, the travel time of the link 
connecting the parking lot and the station, or the link connecting the node denoting the location of the parking lot and 
the node denoting the locatton of the station, is calculated as 3min -i- 11 min = 1 4min. As can be seen, the link travel time . 
. of the link connecting the parking lot and the station d/namicall/ changes depending on the departure lime of the train 
30 that can be boarded. 

[0057] The link travel time t>f a link between stations Is calculated by computing the diffierence between the depar- 
ture times at the stations. For example, the link travel time between stations when boarding the local train departing sta- 
tion A at 1 8:02 Is as follows: . 

35 Link travel time between stations A and B = 13 minutes 
Link travel time between stattons B and C = 1 2 minutes 
. Link travel time between stations C and D = 1 0 minutes 

However, the link travel time between a dismounting station (for trarisit or for leaving railway) and a previous station is 
40 calculated as the time difference between the arrival time at the dismounting station and tfie departure time at the pre- 
vious station. For example, when cfismouhting the train at station D, the link travel time of the link between stations D 
and C is: 

Link travel time between stations C and D = B minutes 

45 

The link travel time of a link within one station can be calculated by computing the difference between the departure 
time of the train to be boarded afterthe transfer and the arrival time of.the train boarded before the transfer. In the 'case 
of a transfer from local train 2.to express train 1 at statton B, the link travel time within station B is 4 minutes, assuming 
that the time required to make the transit Is 1 minute, if the time required to make the transit exceeds 4 minutes due to 
50 the structure of the station, the travel time of the link within station B would equal to the difference between the depar- 
ture time of the next express train, 1 8:34, and 1 8: 1 0, that is, 24 minutes. 

[0058] As described above, the railway stations and the areas around the stations are configured using nodes and 
links, each link cost (link ttavel time) Is determined based on distances and timetable data, and the link cost is stored in 
the map data memory device 1 6. In such an arrangement, it is possible to employ a search algorithm based.on link cost. 
55 As a result, even when the route from the current location to the destination comprises travel by vehicle -> walking 
public transportation -t walking, the route search can be collectively performed using one algorithm because the route 
portion using public transportation is corrfigured using links and nodes similarly as the vehicular route portions. The 
change in traveling means is not limited to the above, and the present embodiment can also deal with other.changes In 
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traveling means such as vehicle walking public transportation vehicle-^ walking. 

?vS!^^^ provides "°^ss to denote the locations of the station platforms and the station 

. exits, and rtis possible to guide the user to these nodes. It may also be preferable to add data conceming nearby build- 
mgs and other facilities as the accompanying data to those nodes. For example, in relationship with the node 220d or 
2208 denoting astaUoff extt in Rg. 10, data informing that the exit is a north or asouth exit, orthatthe exit is in the direc- 
tion of a particular district or facility can be added, so as to mora clearly identify the exit. When indicating a route . 
obtained by a search to the user, the user can be guided to a particular-exit more assuredly by indicating such additional ■ 

Ih^ZT^T-^'^T^ ''"^ ^ P°'"«"g «t '^^^ "Ode. It is apparent 

that such additional information may preferably be added not only to statibn exit nodes, but also to nodes 222Tnd 224 

' ?nn«,^i"^'°fl'°°^!!°"^- ''°^'^'<^'^P'^- 222 may be an interaection near a particular convenience store. 

■ .1 * Although a walking route is determined using the road data in the present embodiment, it is possible to use 
instead of the road data, nodes and links specialized for walking routes. For example, nodes may be provided at ari 
appropriate distance apart to include pedestrian overpasses, pedestrian underpasses, narrow railroad crossings for 

■ inn^ H !^ 1"' l"" ""^^'^P'^^ "-i-^ks are then provided to connect those nodes, and the link costs des- 

' !r!i distances. A walking route can thereby be searched for using the same algorithm used for the 

road data. When such nodes and links for walking routes are provided, ft is necessary to provide new links connecting 
between a parking lot node and a walking route node, and between a walking route node and ? station exit node Bv 
call be achiev? '"^"^ '^^'^ "''"^ ''""^ ^'^ ^ """"^ ^""'^"^ and appropriate search for walking routes 

- [0061] Although the above example use railway as an example of a pubic transportation servfce, other public trans- 
portaMon means are also possible. When, for example, the pubic transportation service is bus, bus stops are designated 
as nodes, links are provided to connect those nodes, and the link cost (link travel time) for each link is calculated based 
on the bus timetable of departures and arrivals. 

[0052] Fig. 11 is a block diagram showing the configuration of the portable terminal 24 of the present embodiment 
The angular velocity sensor (gyro sensoi^ 24a delects the orientation of the vehicle, and supplies the information to the 
navigation^ntroller24e. The GPS receiver 24b Is providedto receive signals from the GPS satellite and to supply the 
signals to the navigation controller 24e. The detected current location includes an error inherent to GPS. The navigation 
controller 24e corrects the detected cunent tocation by map matching (MM) using the map data, such that the current 
location IS in accordance with the map data. . 

[00S3] The small^apacity database 24c stores map data for displaying the map data of the nearby areas to the 
user when^travelling by means such as walk or railway. The small-capacity database 24c may conprise a flash memory 
a semiconductor memory, or a hard-disk. . »J'«>b a nasn memory, 

[0064] The dynamic road traffic information acquiring device 24d Is for acquiring traffic infonnation from an external 
irtforma ion center and m^ be configured with a transceiver of electromagnetic waves or light. The acquired traffic 
information IS supplied to the navigation controller 24e. The dynamic road traffic information acquiring device 24d is 
used when travefling by means such as walk or railway. 

[0065] Theoperationinputdevlc624fincludesbuttonsandtouchswi1ches.The user inputs various infomnation and 
commands through the operation input device 24f. . 

[0066J The navigation controller 24e is configured with a microcomputer. The navigation controller 246 receives 
input of signals from the angular velocity sensor 24a and the GPS receiver 24b. and detects the fcurrent location The 
navigation controller 24e then collates the detected current tocation with the map data stored in the small-capacity data- 
base 24c to perform map matching (MM) correction. The corrected current location is indicated on the disolav 28 
together with the map data. Although the navigation controller 24e basicalV controls the functions of the porteble ter- 

Spectally the navigation controller 24e and the navigation ECU 18 may be configured as an identical ECU thereby 
simplifying the overall system configuration. In such a case, when the portable terminal 24 is connected with the vehi- 

nTJ^^l'T , ? ! -l^^f ^'^'"^ "^""9^*'°" ^'^"^^ "^"frol sliding the vehicle. When the 

portable terminal 24 is detached from the vehicle, the navigation ECU 1 8 performs control for guiding the user carnring 
the portable terminal 24. The following illustrates an example in whteh the navigation ECU 18 is int^rated in the port- 
able terminal 24 and simultaneously functions as the navigation controller 24e. 

[0067] When performing the MM processing, the navigation controller 24e determines the current traveling mode 
such that MMcorrection can be performed in accordance wfth each of the modes of travel by vehicle, railway, and walk' 
The current location is thereby determined very precisely, and then indicated on the display 28 
f°°l^^ ,J!?\'^^ ^ flowchart showing the MM processing of the navigation controller24e. After detecting the current 
location (S301), the navigation controller 24e judges whether the travel is made on road by vehicle (S302) It can be ' 
judged that the travel is made by vehicle when the vehicle-mounted unit and the mobile unit 24 are connected and the 
user does not cany the mobile unit 24. More specrfically, the vehicle-mounted unit and the mobile unit 24 can be con- 
nected by, for example, setting the mobile unit 24 in a cradle connected to the vehicle-mounted unit. By detecting 
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whether or not the mobile unit 24 is rerhoved from the cradle, the navigation controller 24e performs the above judge- 
ment. When the vehicle-mounted unit and the mobile unit 24 are connected and it is determined that the travel is made 
by vehicle, the navigation controller 24e designates the road data, from among the map data, as the object data of MM 
processing, and colijates the current location detected in S301 with the road data to con-ectly re-position the current 

5 looation to the nearest road or to an appropriate point bn a nearby road (S303); 

[0069] When it is determined that the mobile unit 24 is detached from the vehicle-mounted unit and being carried 
by the user, the navigation controller 24e determines that the travel is not made by vehide. The navigation controller 
24e then further judges whether the travel is made on foot (S304). This judgement can be made toy detecting whether 
the detected current location is near a railway station, or by detecting whether the traveling speed is greater than the 

10 walking speed. The traveling speed can be detected using the time series information of the GPS signals detected by 
the GPS receiver 24b of the mobile unit 24. When the detected current location is not near a railway station, or when 
the traveling speed is at a predetennined level or lower, it can be determined that the user is traveling on foot. The nav- 
igation controller 24e then corrects the cun-ent location by using only the pedestrian road data, from among the map 
data, as the object of MM processing (S306). 

75 [0070] When it is determined in S304 that the travel is not on foot and, therefore, by railway, the current location is 
corrected using only the railway data as the object of MM processing. The detected current location and the railway data 
. are collated, and processing is performed to re-position the current location at a closest location on the service route. 
By eliminating the road data from the object of MM processing and using only the railway data during a travel by railway, 
the current location can be very precisely and quickly corrected even when a road extends along the railway line. 

20 [0071] In performing the MM con-ection using the railway data, it may be preferable to execute the correction by 
using the train operation schedule, rather than by using the algorithm for re-positioning the current location to the clos- 
est location in the network data. When, after boarding a train, the train stops at a station (the stop can be detected from 
the time series information detected by the GPS receiver24b), if the detected current location is within a predeterrhined 
range from the location of the staljon, MM processing is perfomied using the algorithm to- reposition the cun-ent location 

25 to the locatlor of the station. This processing is limited to a predetermined range from the location of the station to pre- 
vent Incon-eca executldn of the repositioning processing when the train doss not travel aoconling to the operation sched- 
■ ule, but stops in a location between stations due to a cause such as an accident It is apparently preferable to perform 
the correction processing by acquiring data conceming the operation schedule via the dynamic road traffic information 
acquiring device 24d. Based on the operation schedule and with reference to the cun^ time, the estimated location 

30 can be calculated. When the detected location is within a predetermined range from the estimated location, the 
processing to reposition tiie detected current location to the estimated location can be executed. According to this 
processing, kscation. detemiination can be achieved at high precision while at a station and also at a location between 
stations. 

[0072] By using the railway data as the object of MM processing as described above, MM correction can be per- 
35 formed reliably and quickly. In addition, by performing a con-ection processing differing from the MM processing for the 
road data, or more specifically, by performing the con*ection to re-posWon the detected location to the estimated cun-ent 
location according to the operation schedule^ a more precise con-ection of the current location can be accomplished. 
[0073] Rg. 13 is a flowchart showing additional processing of the navigation cdntroller 24e according to the pre- 
ferred embodiment of the present Invention. The difference between this flowchart and the processing flowchart of Rg. 
40 1 2 is the processing perfomed when the current traveling mode is detennlned to be walking. Specifically, in the above- 
described example, MM correction is performed by means of the same conventional algorithm and using the pedestrian 
road data as the object of MM processing. However, in an altemative embodiment, no MM processing is performed. 
Normally, the width of a pedestrian road is nan-ow, and the pedestrian roads are often spaced apart by a distance 
smaller than the possible detectton accuracy of the GPS. Accordingly, if MM con-ection is performed to reposition the 
45. detected current locatlon to the closest pedestrian road, the current location may be repositioned in an Incon-ect road, 
thereby increasing error. No MM correction is perfomried when the cun-ent traveling mode is determined to be walking, 
so as to prevent degradation of tocation accuracy. 

[0074] Again, while the present embodiment is described using miiway as an example of publto transportation, the 
present invention can be implemented for travel by other public transportatton means such as bus and ship. In a case 

50 of travel by bus, very precise location detemiination is possible by using the bus route data as the objec^of MM process- 
ing. Furt;hermore, by peri^orming MM correction using the bus operation schedule, the user can reliably be informed of 
the current location traveled by bus. 

[0075] In the processing flowchart of Fig. 13, no MM processing is performed for all cases when it is determined 
that the travel is on foot. However, an arrangement is also possible wherein, when traveling by walking, a message is 
55 indicated on the display 28 to prompt the userto decide whether or not to perfonn MM processing, and MM processing 
is not performed when the user declines. Moreover, it may be preferable to perfomi no MM processing when there exist 
a predetermined number or more of pedestrian roads near the detected current location. 

[0076] The processing shown In Figs. 12" and 13 can be implemented by supplying a processing program from a 
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medium storing tlie program to the navigation controller 24e which is a computer, and allowing the navigation controller 
24e to sequentially execute the program. The storage medium may include any preferable medium on which can be 
electromagnetically, optically, or chemically stored informaflonsuch as. a CD-ROM, DVD, h^rd-dislc, semiconductor 
memory, or the like. 

5 [0077] Fig. 1.4 Is a structural diagram showing a view around a driver's seat in a vehicle according to the present 
invention. The vehicle-mounted navigation system is disposed in the instrument panel section inside the vehicle. The 
portable temiinal device 24 is configured to be detachably mounted on the vehicle-mounted navigation system. When 
the vehicle is traveling, the portable temiinal device 24 is integrated. Into the vehicle-mounted system and operates as 
a part of the vehicle navigation system. When the user uses pubHc transportaUon such as railway, the portable terminal 

10 device 24 Is detached from the vehicle-mounted system and can-led by the user. 

[0078] The interface (l/F) 24h comprises a connector, and functions to allow signal transmission to and reception 
from the vehicle-mounted system. The interface (i/F) 24h includes a lock mechanism for physically iocl<ing the connec- 
tion between the portable terminal device 24 and the yehicle-mounted system. When the vehicle is in a predetermined 
traveling condition, the lock is activated to prohibit detachment of the portable terminal device 24 from the vehicle- 

75 mounted system. 

[0079] When there is no need to detach the portable terminal device 24, or, more specifically, when the vehicle is 
traveling and has not yet arrived at the target parking lot, it is unfavorable to detach the portable terminal device 24 
because the portable terminal device 24 is operating as a part of the vehicle navigation system. Accorelingly, the navl- 
. gation ECU 1 8 (or ftie navigation controller 24e) determines the vehicle traveling condition, and, when it Is judged that 

20 the portable teiinlnal device 24 should not be detached, activates the lock mechanism to prohibit detachment of the 
portable terminal device 24 even when the eject switch on the operation input device 24f Is operated. 
[0080] Fig. 1 5 is a flowchart illustrating the activation/release processing of the lock mechanism by the navigation 
ECU 1 8. (or the navigation controller 24e) according to the present embodiment. The navigation ECU 1 8 first detects 
the vehicle velocity (S501). Subsequently, the connection condition of the portable tennlnal device 24 is confirmed 

25 (S502). When the vehicle-mounted system and the portable terminal device 24 are connected, the interface 24h out- 
puts a signal indicating C0N=1 to the navigation ECU 1 8. Otherwise, a signal indicating CON=0 is output. By detecting 
the value of CON, it is therefore possible to determine whether the vehicle-mounted system and ttie portable terminal 
devbe 24 are connected. After detecting the vehicle velocity and the connection condition, the navigation ECU i 8 
judges whether the eject switch is operated, tiiat is, whether the user intends to detach the portable terminal device 24 

30. from the vehicle-mounted system (S503). When ihe eject switch is operated, the lock mechanism Is not Immediately 
released. Instead, the current vehicle traveling condition is detemnined by detecting whether "vehicle velocity > 0", and 
whether 'cON=l " (S504). When both 'vehicle velocity > 0" and f-CON^I" are satisfied, the tooking of the lock mecha- 
nism Is maintained to prohibit detachment of the portable temiinal device 24 because unlocking under such a condition 
would cause detachment of the connected portable terminal device 24 during traveling of the vehfele. in addition, a 

35 message is Indicated on the display to inform the user that Uis detachment is prohibited. (S505). 

[0081] When the vehicle is stopped and the velocity = 0, no problems result from detaching the portable tenninal 
device 24 from the vehicle-mounted system. The navigation ECU 1 8 therefore releases the lock mechanism of the inter- 
face 24h to allow detachmert by the eject switch (S506). 

[0082] By prohibiting detachment qf tiie portable terminal devfce 24 from tfie vehicle-mounted system during when- 

40 ever the vehicle is traveling, detachment is prevented even when the user operates the eject switch by mistake, an d the 
: navigation function can be maintained during vehicle travel. 

[0083] When the user parks the vehicle in a parking lot to board a tra\n, if the user forgets to detach tiie portable 
terminal device 24 from the vehicle-mounted system, route guidance.can no longer be appropriately provided to the 
user. To prevent the user from forgetting to detach the portable temninal device 24, the navigation ECU 1 8 of the present 

45 embodiment prompts the user to detach the portable terminal device 24 from the vehicle-mounted system,. 

[0084] Fig. 1 6 is a flowchart showing the processing to prompt detachment of the port:able temiinal device 24. The 
navigation ECU 1 8 first determines based on the vehicle velocity whetherthe vehicle is traveling (S601 ). When the vehi- 
cle is not traveling, it is further judged whether tiie current location of the vehicle is in a parking lot and whether the user 
should detach the portable terminal device 24 (S602). When tiie vehicle's current location is in a parking lot, whether 

50 the door at the driver's seat is opened is detected based on, for example, a signal from a courtesy switch (S603). When 
the vehicle is parked in a parking lot and the user opens the drivel's door, it is determined that the user intends to leave 
the vehicle. Subsequently, it is further judged whettier the signal from the interlace 24h is C0IM=1 (8604). When 
CON=l , the portable terminal device 24 is still connected to the vehicle-mounted s^tem. The navigation ECU 1 8 then 
releases the lock mechanism, and indicates a message on the display informing that the portable terminal device 24 

55 should be detached and carried (S605). It may be preferable to notify the user by an audio message such as "please 
carry the portable terminal devices" via a speaker inside the vehicle. 

[0085] As described above, the user is actively urged to detach the portable terminal device 24 when it is necessary 
to carry the portable temiinal device 24. Accordingly, the user is prevented from forgetting to carry the portable terminal 
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device 24, and the route to the destination can be reliably presented to the user. 

[0086] Based on the fact that the user frequently uses a predetermined parking lot, It may be predicted that the user 
knows well the route to the destination and has no need to parry the portable temiinal device 24. In such a case, it may 
be annoying for the user to be urged to "piease carry the portable terminal device" as described above, ft may therefore 

5 be preferable to store the history of past route guides in a memory, detennlne whether a parCoular parking lot was pre- 
viously used, and urge detachment according to the processing of Fig. 16 only when the vehicle is parked in a riew 
parking lot. Specifically, in the processing flowchart of Fig. 16, astep can be provided between S602 and S603to deter- 
mine whetherthe current parking lot was previously used. The processing of S603 onward can then be performed only 
when the parking lot is being used for the first time. 

10 [0087] While a lock mechanism is provided to prohibit detachment of the portable tenninal device 24 in the present 
embodiment, detachment may be prohibited by invalidating the eject switch itself during vehicle travel, 
[0088] In the embodiment of the present invention, it is necessary to standardize the unit of cost when calculating 
and comparing the respective costs of a route using public transportation such as railway and a vehicular route. Nor- 
mally, a cost of a vehicular route is calculated in units of distance. However, a cost of a route using public transportation 

IS . such as railway may be more easily calculated in units of time rather than distance, because a public transportation 
service is expected to be operated according to a timetable, and the required time from a point to another point is pre- 
determined. Accordingly, the vehicular route cost calculated in units of distance and the pubrictranspbrtatipn route cost • 
calculated in units of time are preferably standardized in units of tithe before comparing the two costs. 
[0089] Rg. 1 7 is a diagram for explaining the calculation of the route cost when traveling from the cun^t tocation 

20 to station A by vehicle, from station A to station C by railway, and from station C to the destination on foot. In the figure, 
node N1 is disposed near the current location (O) at a location con-esponding to a branching point. The link cost 
between the cun-ent location (0) and node N1 is assumed to be C(1) in units of distance. This distance cost is deter- 
mined based on the distance, number of lanes, road type, and other such factors, similarly as a cost in a conventional 
route search. Node N2 corresponding.to the parking lot is disposed near node N1 . The link cost between node N1 and 

25 node N2 is assumed to be C(2) in units of distance. Node N3 denoting station A is provided adjacent to node N2 denot- 
ing the parking lot. The link cost betweeti node N2 and node N3 Is the required time Tw(1 ) to travel from the parking lot 
to station A. Node N3 of station A includes a "cost in itself, and this cost is C(N3). This cost is detennined according to 
the number of stairs and uneven paths, and the presence of escalators and elevators, in units of time. For example, 
when the time cost of a level 100m path Is detennined as IpO seconds, tiie cost of a moving walkway may be 50 sec- 

30 ends. When the time cost of a staircase having approximately 50 steps is determined as 1 00 seconds, the cost for esca- 
lator may be 50 seconds, and the cost for elevator, 1 0 seconds. Similarly for node N4 of station B, when a transfer must 
be made at station B, the cost C(N4) associated with the node of station B is detennined according to the transfer wait- 
ing tirne and the number of staircases and uneven paths that must be traveled to make the transfer. The link cost 
between node N3 of station A and node N4 of station B is the required train travel time Tt{1) between stations A and B. 

35 Node N5 corresponding to station C is located near node N4 of station B. The link cost between node N4 and node N5 
is the required train travel time 1^2) between stations B and C. Station C also includes a node cost In a manner amilar 
to stations A and B, whteh may be determined according to the number of stairs and uneven paths traveled from the 
platform to the exit. The link cost between the node of station C and ttie destination is the required time Tw(2) to travel 
from station C to the destination. Accordingly, the total cost dt of this route from the current location to the destination 

-t' is given by 

Cf = C(1 )/V1 + C(2)yV2 + Tw (1) + C(N3) + tt(1 ). + C(N4) + Tt(2) + C(N5) + Tw (2) <1 ) 

In this equation, the first and the second terms are obtained by converting the vehicular route distance costs into time 
45 costs. VI is the vehicle velocity designated for the Hnk between ttie current location and node N1 , and V2 is the vehicle 
velocity set for the link between node N1 and node N2. By dividing the distance cost by the vehicle velocity, the link cost 
can be converted into a time cost having the same unit as tiie cost of the publto transportatkjn route. A vehicle velocity 
set for a link is preferably detennined according to tiie road type of the Hnk. For example, SOknVh may be designated 
for a speedvray, 50km/h for a regular road, 30km/h for a city area road, 15krh/h for a nan-ow road, and so on. 
50 [0090] Concerning the vehicular route from the current location to the destination, the associated cost Cv can be 
given by 

Cv = E OfV] (2) 

55 wherein a link cost is denoted by Ci, and the vehicle velocity designated for each link is denoted by VI. Specifically, the 
distance cost obtained by the conventional route search algorittim is cfivided by the designated velocity to compute the 
time cost 

[0091 ] In the manner described above, the navigation ECU 1 8 calculates the time cost of the vehicular route and 
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the time cost of the public transportation route, and indicates the two costs to the user. The user can thereby easily rec- 
ognize which route allows the user to reach the destination in a shorter time. 

[0092] It may also be preferable to take into account the cost of each node in the vehicular route and the parking lot 
7,^L^t^l'^^^*'^''f^^"°'^'^" determined by llie necessity to make right and left turns, andthe pres- 
enpe of frafflc lighte. The node cost of a parking lot may be the parkingfee. in general, whenthe link costof the vehicular 
route IS aenoted by C(Ln), 



wherein L is the link distance, i is the coefficient for applying weight for short links. K is tiie coefficient based on the 
number of lanes, and S .sthe coefficient based on the road type. Furthemiore. when C(Nn) denotes the node cost. 



IS wherein X is the cost for right and left hjrns. Y is the traffic light cost, and Z is the cost related to transfer of road types 
The time cost C(Rn).of the vehicular route can be calculated by 

C(Rn) = E {C(Ln) + C(Nn)}/Vn (5) 
20 Wherein Vn is the.designated vehicle velocity according to the road type of fink n 

e^pSsed °* ^ ^^"^'"9 ^ s^^^^f^ in a public transportation route can be 

C(Sn) = Z(Xpn + Ypn+Zpn+Stn + Bfn) (6) 

wherein Xpn Is the parking fee converted into a time cost (by. for example, converting 500 yen Into 30 minutes) Ypn is 
the public transportation service fee converted into a time cost, Zpn is the waiting time. Stn is the cost related to number 
^^.S^l'^f^l""^^" "^"""^ """^ °^ *™' '^'^ "^^^ ^° the degree to which the faciitty is 

^ ^TZ^. ^ ^ wheelchair, in unite of time (this cost, for example, increases the regular cost of a stair- 

po4ton " "° or elevator is provided in place of the staircase). The link cost C(SI) of the public trans- 



C(Si) = S{Lmn+Tmn) 



(7) 



!!ll!i^r'lL^ "Jf ot"^ ^"'^ '^''^ Pe<*«strian links. As a 

result, the total cost C for a composite route using both a vehicle and public transportation can be caicuiatad by 

C = S {C(Ln) + C(N'n)]A/n + r (Lrnn + Tmn + Xpn + Ypn + Zpn + Stn + Bf n) (S) 

40 [00941 When searching for a route including publfo transportation, the cost is calculated in units of time as 
described above. It then becomes apparent whether the route using vehicle only or the public transportation route Is 
more appropnate, allowing the user to easily recognize which route should be selected 

[0095] In the present embodiment, the parking fees, public transportation sen^ice fees, and the degree of easiness 
of tiave are converted into units of time for inclusion into the cost cabulation. It may be preferable to allow the user to 
45 app|ppriatelydesignatetheconvei*ioncoefflclentusedfbrsuchcom,er^ 

mind when the paricmg fees and the public transportation service fees are somewhat expensive, and others may wish 
to strongly evaluate the degree of easiness of travel. "'er^maywisn 
Slar ro^'utT t S!"' f P^^^^^.P"?'^^^ Mcm^3»^or^ for a rx:ute using public transportation as an alternative to a 
^ 'T' ^'^^'^'on to searching for a vehicular route from a current location to a destination, it is determined 

50 whether the current location and the destination are within a zone in which public transportatton can b^ used When the 
current location and the destination are detemiined to be within a public transportation zone, a route using public trans- 
portation IS searched for. Subsequently, the cost of the route using public transportation and the cost of the vehicular 
route are compared. When the cost of the public transportation route falls within a predetemilned limit, the apparatus 
indicates the publ^ transportation route. The route costs are cafcuiated considering factois such as required travel time 
^"''^^"^^•Jf^^fPP.^'^t"^ -"^ also necommend.public transportation when no partying is available near the desti- 
nation, or based on traffic infomiation concerning the vehicular route. 
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1 . . A route guiding apparatus for searching and indicating a route for reaching a destination, comprising: 

5. a calculation means for calculating a cost associated with a route using public transportation service and a cost 

associated with a route using vehicle only; and 

a control means for indicating said route using pulalie transportation service when the cost of said route using 
public transportation service is smaller than the cost of said route using vehlcis only by at least a predeter- 
mined value. 

2, The route guiding apparatus defined In Claim 1, wherein 

said oaloulation means calculates; for said route using vehicle only, an estimated arrival time via a static route 
and an estimated arrival time via a dynamic route; and 
IS said control means indicates said route using public transportation service when the estimated arrival time via 

said dynamic route is laterthan the estimated amval time via said static route by at least a predetermined inter- 
val of time. 

3. The route guiding apparatus defined in Claim 1 , further comprising: 

20 

. a rnemory means for storing in advance a zone in which public transportation service can l3e used; wherein 
said control means indicates said route using public transportation service when a current location is located 
within said zone in which public transportation service can be used. 

25 4. The route guiding apparatus defined in Claim 1 , further comprising: 

a memory means for storing in advance a zone in which public transportation service can be used; wherein 
said control means indicates said routs using public transportation service wheri said destination is located 
within said zone In which public transportatlori service can be used. 

5. The route guiding apparatus defined in Claim 1 , further comprising: 

an acquiring means for acquiring infomiation concerning vacancy in a parking lot near said destination; 
wherein 

3s said control means indicates said route using public transportation service when there is no vacancy in said 

parking lot near said destination. 

6. The route guiding apparatus defined In Claim 1 , further comprising: 

40 an acquiring means for acquiring traffic advisory information concerning said route using vehicle only; wherein 

said control means indicates said route using public transportation service when ttiere exists a trafflc advisory 
related to said rout@ using vehicle only. 

7. The route guiding apparatus defined in Claim 1, wherein 

45 

said control means indicates said route using public transportation service when there exists a plurality of pub- 
lic transportation services that can be used. 

8. The route guiding apparatus defined In Claim 1 , further comprising: 

50 

an acquiring means for acquiring information conceming vacancy in a parlting lot usable for mal<ing a transfer 
. from vehicle to public transportation service; wherein 

said control means indicates said route using public transportation service based on said infonnat|on concern- 
ing vacancy in a parlcing lot usable for the transfer 

55 ■ 

9. The route guiding apparatus defined in Claim 1 , wherein 

said control means indicates a return route from said destination using public transportation service based on 
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information concerning a.closing time of a parking lot used when transferring from the vehlole to public trans- 
portation service 

10. The route guiding apparatus defined in Claim 1, further comprising: 

a portable terminal device storing route guiding information supplied from said control means. 

1 1 . The route guiding apparatus defined-in Claim 1 , further comprising: 

a memory means for storing data related to said route usmg public transportation service as link Information 
and node information; wherein 

said calculation means calculates the cost of said route using public transportation servfce based on said link 
information and said node information. 

1 2. The route guiding apparatus defined in Claim 1 1 , wherein 

said node infomiation includes a node denoting a location of a parking lot near a boarding site of said public 
transportation service; and 

said link information Includes a link connecting a node denoting said boarding site and said node denotlna said 
parking lot location. 

13. The route guiding apparatus defined in Claim 1 i , wherein 

said publte transportation service IS a railway; 

said node information Includes nodes denoting locations of stations of said railway; and 

said link information Includes a link connecting between said nodes denoting the locations of said stations. 

14. The route guiding apparatus defined in Claim 1 1 , wherein 

said public transportation service Is a railway; 

said node information includes a node denoting a location of a station of said railway, and a node denoting a 

location of a parking lot near said station; and 

said link information includes a link connecting between said nodes. 

15. the route guiding apparatus defined in Claim 14, wherein 

said node denoting said station tocation is a node denoting an exit of said station. 

16. The route guiding apparatus defined in Clalm 1 1 , whersln 

said public transportation service is a railway; 

said node information includes a first node denoting a location of a platform of a station of said railway a sec- 
ond node denoting a location of a parking lot near said station, and a third node denoting a location of' an exit 

of said station; and 

said link infomnation includes a link connecting said second node and said third node, and a link connectina 
saw first node and said third node. . 

17. The route guiding apparatus defined in Claim 1 1 , wherein 

said public transportation service is a railway; and 

when a plurality of railway lines exist said node infomiation and said link Infomiation are configured for each 

of said lines. • 

18. The route guiding apparatus defined in Claim 1 1 , wherein 

said public transportation service is a railway; 

said node infomnation includes a node denoting a location of a station of said railway, and a node denoting a 
location on a road near said station; and 



1077362A1_L> 



EP 1077362 At 

said link information includes a link connecting said nodes. 

19. The route guiding apparatus defined in Claim 18, wherein. 

s said nods denoting said station location is a node denoting an exit of said station. 

20. The route guiding apparatus defined in Claim 1 1 , whsrain 

said memory means stores data related to a walking rout^ as said link information and said node information; 
10 and 

sakd calculation means calculates said route using publk: transportation service and a walking route based on 
said link information and said node irtfomnation related to walking routes. 

21 . The route gukiing apparatus defined in Claim 1 , further comprising; 

IS 

a location detection means for detecting a cun-ent location; 
I a memory means for storing map data; 

a traveling mode detection means for detecting a current traveling mode; and 

a con^ction means for correcting said detected cun'ent location by collating with said map data in accordance 
20 with said traveling mode. 

22. The route guiding apparatus defined In Claim 21, wherein 

said cdrrisction means performs said con^ion by using map data comesponding to said traveling mode; from 
25 among said map data: 

23. The route guiding apparatus defined in Claim 21 , wherein 

said correction means performs said con^on by using a different algorithm for each of a plurality of said 
30 traveling modes. 

24. The route guiding apparatus defined in Claim 23, wherein 

when said traveling modfe is a railway, said algorithm employs a railway operation schedule. 

35 

25. The route guiding apparatus defined in Claim 23, wherein 

when saM traveling mode is walking, saM. algoriflim does not perfbnn said cpn^ction. 
40 26. The route guiding apparatus defined in Claim 1 0, wherein 

said portable terminal device is configured to be detachable from a vehicle; and 

said route guiding apparatus further comprises means for prohibiting detachment of said portable temiinal 
device from said vehicle during vehicle traveling, 

45 

27. The route guiding apparatus defined in Claim 10, wherein 

said portable temiinal device is configured to be detachable from a vehicle; and 

said route guiding apparatus further comprises means for urging a driver to detach said portable temiinal 
50 device from said vehicle when the driver dismounts said vehicle. 

28. The route guiding apparatus defined In Claim 1 , wherein 

the units employed by said calculation means when calculating the cost of said route using public transporta- 
55 tion Service and the cost of said route using vehicle only are units of time. - 

29. The route guiding apparatus defined in Claim 28, wherein 
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said calculation means calculates the cost of said route using veiiicle only based on a vehicle velocity desiq- 
nated according to a road type. / a 

30. Tiie route guiding apparatus defined in Claim 28, wherein 

ofea^Jlei^SZer' '^'^ using public transportation service based on a degree 

31. The route guiding apparatus defined in Claim 28. wherein 

said calculation means calculates the cost of said route using public transportation service based on a waiting 

,'°;';°"^P^t^'--^^^^^le jTiedium on which is recorded a program for searching for a route leading to a destination in 
which processing performed by a computer through execution of said program includes the following steps of: ■ 

(a) searching for a route using vehicle only to reach said destination; 

(b) calculating a cost of said route using vehicle only; 

(c) searchiiag for a route using public transportatioii service; 

(d) calculating a cost of said route using public transportation service- and 

(e) outputting said route using public transportation service when the cost of said route using public transpor- 
tation service is smaller than the cost of said route using vehicle only by at least a predetermined value . 

33. The computer-readable medium defined in Claim 32, wherein 

ZTuS ^V^^f ""^l^ " "^'"9 informatipn and node inlbmiaflon associated with said 

route using public transportation service. 

34. The computer-readable medium defined in Claim 32. further comprising the following steps.of: 

(f) detecting a current locBrtion; . . ' 

(g) determining a current traveling mode: and 

(h) correGting said current location by collating with map data in accoitiance with said traveling mode, 

35. The computer-readable medium defined in Claim 32, wherein 

in said step (!p) and said step (d), said costs are cabulated in units of time. 

36. The computer-readable medium defined In Claim 32, wherein 

road typf ^^"^ '^^^ =ate""3ted in units of time based on a vehicle velocity designated according to a 

37. A route guiding method for searching and indicating a route for reaching a destination. corTiprisIng the steps of: 

searching for a route using vehicle only to reach said destination; 
calcuiafing a cost of raid route using vehicle only; 
searching for a route using public transportation service; 
calculating a cost of said route using public transportation service' and 

TeSf Jm^rt nt' P"^|''=;^"5'°^'°" '^^^ v^hen the cost of said route using public transportation 
service IS smaller than the cost of said route using vehicle only by at least a predetermined value. 

38. The route guiding apparatus defined in Claim 8, further comprising: 

a selecHon rneans for selecting between a route guiding mode based on said information concerning vacancy 
n a pari«ng lot usable for the transfer, and a route guiding mode Ignoring said vacancy infomiation; wherein 
in said route guidmg mode ignoring said infomiation concerning vacancy in a parking lot usable forthe transfer 

valZt"/ri- '^'^"L^T'r ^""^'"^ '"""^^ *'^P^"'*"9 °" ^^'^ infomiation concerning 

vacancy in a parking lot usable for the transfer. 
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